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5 CLAIMS 

1. A decoder for a wireless communication device comprising a calculator for 
calculating the modulo of a linear approximation of a MAX* function; and a 
selector for selecting a MAX* output value from the group a(n)modF, 
10 b(n)modF, and the calculated modulo based upon a determination as to 

whether a predetermined threshold value for \a(n)-b(n)\ has been met, 
where a(n) is a first state metric, b(n) is a second state metric, and F is a 
value greater than \a(n) - b(n)\ . 

15 2. A decoder according to claim 1, wherein the calculator is anranged to 
calculate the modulo of a linear approximation of a MAX function using: 
[ain)modF H- ((^(^ V^dir " ain)n.odF)modF f C)y ^^ ^ ^^^^ ^ 

predetermined threshold value. 

20 3. A decoder according to claim 1, wherein the calculator is arranged to 
calculate the modulo of a linear approximation of a MAX function using: 

^^ (air.iu^F^O.^F-.m'^F^ ^jr^ir.^^F, where 3 Is equal to 

[a(m) xor b(m)] and [((a(m) xor a(m-1)) and ((b(m) xor b(m-1)], and C is the 
predetermined threshold value. 

25 

4. A decoder according to claim any preceding claim, wherein the 
determination is based upon the sign of (a(n)modF-b(n)modF-C)modF and 
the sign of (b(n)modF-a(n)modF-C)modF, where C is the predetermined 
threshold value. 
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5 

5. A decoder according to any preceding claim, wherein the selector is 
arranged to select and output the modular of the linear approximation of a 
MAX*function if the value \a(n)-b(n)\ is less than the predetermined 
threshold value. 

10 

6. A decoder according to any preceding claim, wherein the value of F is to the 
power of two. 



7. A decoder according to any preceding claim, wherein the selector is a 
15 multiplexer. 



8. A decoder according to any preceding claim, wherein the calculator is an 
add module that is arranged to receive a(n)modF, b(n)modF and C, where 
C is the predetermined threshold value. 

20 

9. A method for generating a MAX* value, the method comprising the steps of: 
receiving a first modulo state metric a(n)modF, a second modulo state 
metric b(n)modF and a predetermined threshold value for \a(n}-b(n)\; 

calculating the modulo of a linear approximation of a MAX* function; and 
25 selecting a value from the group a(n)modF, b(n)modF, and the calculated 

modulo based upon a determination as to whether a predetermined 
threshold value for \a(n)-b(n)\ has been met, where a(n) is a first state 

metric, b(n} is a second state metric, and F is a value greater than | a(n) - 
b(n)|. 



30 
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6 10. A method according to claim 9, wherein the modulo of the linear 
approximation of a MAX function Is calculated using: 




modF, where C is the 



predetermined threshold value, w 



10 11. A method according to claim 9, wherein the modulo of the linear 
approximation of a MAX function is calculated using: 
^(a(n)modF + QmodF + Kn)modFy^j,^ ^ ^ ^ jmodF , where s is equal to 

[a(m) xor b(m)] and [((a(m) xor a(m-1)) and ((b(m) xor b(m-1)], and C is the 
predetermined threshold value. 



15 



